Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

We consider the problem of maintaining a dynamic ordered set of n integers in a universe U under the operations of insertion, deletion and predecessor queries. The computation model used is a unit-cost RAM, with a word length of w bits, and the universe size is |U|=2^w. We present a data structure that uses O(|U|/log|U|+n) space, performs all the operations in O(loglog|U|) time and needs O(loglog|U|/logloglog|U|) structural changes per update operation. The data structure is a simplified version of the van Emde Boas' tree introducing, in its construction and functioning, new concepts, which help to keep the important information for searching along the path of the tree, in a more compact and organized way.     

A Multi-component Matrix Loop Algebra and Its Application

A set of multi-component matrix Lie algebra is constructed. It follows that a type of new loop algebra A^- M-1 is presented. An isospectral problem is established. Integrable multi-component hierarchy is obtained by Tu pattern, which possesses tri-Hamiltonian structures. Furthermore, it can be reduced to the well-known AKNS hierarchy and BPT hierarchy. Therefore, the major result of this paper can be regarded as a unified expression integrable model of the AKNS hierarchy and the BPT hierarchy.     

Design and Fabrication of Composite Smart Structures with High Electric and Mechanical Performances for Future Mobile Communication

In this paper, we have developed a load-bearing outer skin for antennas, which is termed a composite smart structure (CSS). The CSS is a multilayer composite sandwich structure in which antenna layers are inserted. A direct-feed stacked patch antenna is considered. A design procedure including the structure design, material selection, and design of antenna elements in order to obtain high electric and mechanical performances is presented. An optimized honeycomb thickness is selected for efficient radiation and impedance characteristics. High gain conditions can be obtained by placing the outer facesheet in the resonance position, which is at about a half wavelength distance from the ground plane. The measured electrical performances show that the CSS has a great bandwidth (over 10%) and a higher gain than an antenna without a facesheet and has excellent mechanical performances, owing to the composite laminates and honeycomb cores. The CSS concept can be extended to give a useful guide for manufacturers of structural body panels and for antenna designers.     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Symmetries of flat rank two distributions and sub-Riemannian structures

Flat sub-Riemannian structures are local approximations -- nilpotentizations -- of sub-Riemannian structures at regular points. Lie algebras of symmetries of flat maximal growth distributions and sub-Riemannian structures of rank two are computed in dimensions 3, 4, and 5.

     

The Exact Hausdorff Measure Function of the Level Sets of Multi-parameter Symmetric Stable Process

In this paper, we investigate the Hausdorff measure for level sets of N-parameter Rd-valued stable processes, and develop a means of seeking the exact Hausdorff measure function for level sets of N-parameter Rd-valued stable processes. We show that the exact Hausdorff measure function of level sets of N-parameter Rd-valued symmetric stable processes of index α is Ф（r） = r^N-d/α （log log l/r）d/α when Nα 〉 d. In addition, we obtain a sharp lower bound for the Hausdorff measure of level sets of general （N, d, α） strictly stable processes.     

On the environmental decoherence and spin interference in mesoscopic loop structures

Mechanisms of ‘environmental decoherence’ such as surface scattering, Elliot–Yafet process and precession mechanisms, as well as their influence on the spin phase relaxation are considered and compared. It is shown that the ‘spin ballistic’ regime is possible, when the phase relaxation length for the spin part of the wave function (L^(s)) is much greater than the phase relaxation length for the ‘orbital part’ (L^(e)). In the presence of an additional magnetic field, the spin part of the electron's wave function (WF) acquires a phase shift due to additional spin precession about that field. If the structure length L is chosen to be L^(s)>L>L^(e), it is possible to ‘wash out’ the quantum interference related to the phase coherence of the ‘orbital part’ of the WF, retaining at the same time that related to the phase coherence of the spin part and, hence, to reveal corresponding conductance oscillations.     

WZW–Poisson manifolds

We observe that a term of the WZW-type can be added to the Lagrangian of the Poisson σ-model in such a way that the algebra of the first class constraints remains closed. This leads to a natural generalization of the concept of Poisson geometry. The resulting “WZW–Poisson” manifold M is characterized by a bivector Π and by a closed three-form H such that 1/2[Π,Π]_Schouten=H,ΠΠΠ.     

Photo-induced evolution of copper sheets from cluster molecules and its application to photolithographic copper patterning

UV photoexcitation of (t-butylethynyl copper)₂₄ cluster films induces segregation of the crystals into metallic and organic phases and leads to evolve the metallic sheets sandwiched by organic polymers. The growth of the metallic crystals in the plane of the photo-electromagnetic field is attributed due to plasmon-plasmon interaction among nanoparticles embedded in dielectric polymer matrices. The surface enhanced photochemical reaction of residual cluster molecules on the photon incident direction is expected to take an important role for joining the metal particles to produce a metallic sheet. We can apply this phenomenon for photolithographic copper pattern generation on a flexible base plate.     

Thermal conductance for single wall carbon nanotubes

We report a theoretical analysis of the phonon thermal conductance, κ(T), for single wall carbon nanotubes (SWCN). In a range of low temperatues up to 100 K, κ(T) of perfect SWCN is found to increase with temperature, approximately, in a parabolic fashion. This is qualitatively consistent with recent experimental measurements where the tube-tube interactions are negligibly weak. When the carbon-carbon bond length is slightly varied, κ(T) is found to be qualitatively unaltered which implies that the anharmonic effect does not change the qualitative behavior of κ(T). Received 12 June 2001